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Abstract 

In this paper we give an effective characterization of Hilbert functions and polynomials of 
standard algebras over an Artinian equicharacteristic local ring; the cohomological properties 
of such algebras are also studied. We describe algorithms to check the admissibility of a 
given function or polynomial as a Hilbert function or polynomial, and to produce a standard 
algebra with a given Hilbert function. 

Introduction 

Let (i?o, tn, k) be an Artinian local ring, R = Rq[Xi, . . . , X^,] and / C = 0„>ii?„ a homoge- 
neous ideal. We will call standard i?o-algebra a graded algebra of the form S = R/I , and we 
will denote by Hs{n) = XR„{Sn) the Hilbert function of S. The study of Hilbert functions goes 
back a century in time; its origin is the celebrated result due to Hilbert, see [Hil90]: 

[Hilbert 1890] If i2o = ^ is a field, then Hg is asymptotically polynomical. 

Later on Macaulay characterized Hilbert functions in the case Rq = k in [Mac27], [Macl6]: 

[Macaulay 1927] Let 77 : N — > N be a numerical function; then H is the Hilbert function of a 
standard /c-algebra if and only if H{0) = 1 and H{n + 1) < (i?(n)„)| for all n > 1, 

see [BH93] for a proof. Afterwards, Samuel and Serre extended Hilbert's result to the Artinian 
case in [Sam51] and [Ser65] . In view of this situation, we found it natural to consider the 
following problems: 

(PI) Extension of Macaulay's characterization to the Artinian case, 

(P2) Characterization of the polynomials in Q[X] which are the Hilbert polynomial of a standard 
iio-algebra. 

*AMS 1991 Subject Classification; 13A02, 13D40, 13D45, 13P99. 



Another interesting result in this hne is Gotzmann's regularity theorem, see [Got 78] and [Gre89]. 
This theorem, according to Green's presentation, provides us with an alternative expression of 
Hilbert polynomials more " combinatorical-like" than the usual one. It is deeply related to the 
study of the behaviour of Hilbert functions under hyperplane section, which is a standard method 
to perform inductive proofs in Commutative Algebra and Algebraic Geometry. 

[Gotzmann 1978, Green 1989] If Rq is a field, there exist uniquely determined integers 
Cl > C2 > ■ ■ ■ > Cg > such that the Hilbert polynomial of 5 = k[Xi, . . . , Xi,]/I can be written 

Furthermore, the ideal sheaf I associated to I is s-regular. 
Hence an additional problem we have considered is: 

(P3) Extension of Gotzmann's persistence theorem to the Artinian case and its relation with 
Castelnuovo-Mumford's regularity of the local cohomology Hg^{S). 

The aim of this work is to study problems (PI), (P2) and (P3) in the case where Rq is an Artinian 
/c-algebra. Besides of being an interesting object of study in its own right, the theory of Hilbert 
functions of standard algebras over Artinian rings is the natural framework to study Hilbert 
functions of m-primary ideals in local rings, the Hilbert scheme and infinitesimal deformations. 
See for instance Remark 3.15 and Examples 5.6 and 5.7 for some results in this line. Further 
discussions on these fields will appear in a forthcoming paper. 

In order to study the combinatorics of R we introduce an ordered set of submodules of R 
which considers both the combinatorics of the monomials and the structure of the base ring Rq. 
This set plays the role of a total ordering in the set of monomials of k[Xi, . . . , X^] and extends 
the usual reverse lexicographical ordering. This will be especially neat when Rq is a ring of 
deformations, i.e. Rq = k[£]. 

The characterization theorem obtained in the study of problem (PI) takes into account the 
embedding dimension b of the standard algebra Rq such that H = Hs- Let us stress that this 
result is deeper than the mere generalization of Macaulay's theorem. The only information this 
straightforward generalization provides about the least possible value of 6 is 6,„j„ < H(l), which 
is enough when Rq = k. In the general case we know only that bmin > H{1)/ Xiig{Ro), hence one 
needs to refine the conditions on H to determine the minimal embedding dimension. 

The extension of Gotzmann's result will provide us with bounds for the annihilation of 
the local cohomology Hg^(S). These bounds are computed in terms of the Hilbcrt-Samuel 
coefficients. For instance, we recover Hoa's result a(S) < e{S) — dim(S') — 1, see Remark 3.13. 
We also compute the value s appearing in Gotzmann's result and we show that it is a polynomical 
function of the Hilbert-Samuel coefficients, so we can make effective a result by Mumford about 
the regularity of ideal sheaves, see Remark 3.12. 

We have been strongly concerned about the effectiveness of the results obtained. For instance: 
Macaulay's characterization as it is formulated is not an effective result, since there is no way 
to check the condition H(n + 1) < (H(n)n)X n € N. We will describe an algorithm to 

check these conditions in a finite number of steps, for any asymptotically polynomical function 
H. Specifically, we give algorithms to determine: 
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(i) whether a polynomial P € Q[^] is a Hilbert polynomial, 

(ii) whether an asymptotically polynomical function is a Hilbert function, 

(iii) the minimal embedding dimension for a realizing algebra of a Hilbert function, 

and we also compute a generating system, that will be minimal in the case Rq = k, for the ideal 
/ such that a realizing algebra is S = R/I. In the general case the generating system will depend 
on a compositon series on Rq. Nevertheless, in the case where Rq is finitely generated as a A;- 
algebra, we can always obtain a composition series via Grobner basis, see [CL092], Proposition 
l(ii) in Chapter 5, §3. 

Let us describe the organization of the paper: In Section 1 we fix some notations we will use 
throughout the subsequent sections. In Section 2 we give a characterization of Hilbert functions 
of standard ii!o-algebras for an equicharacteristic ring Rq, fixing the embedding dimension of 

the standard algebra S such that H = Hs- The proof of the statements in this section and 
in the following one is inspired in the ideas exposed by M. Green in [Grc89]. In section 3 we 
prove an improved extension of Gotzmann's regularity theorem to the Artinian equicharacteristic 
case. This theorem provides us with an expression of Hilbert polynomials which will be useful to 
characterize them and to make our results effective, see Sections 4 and 5. We also obtain bounds 
for the annihilation of the local cohomology. In Section 4 we give an effective characterization 
of Hilbert polynomials of standard i?o-algcbras with Rq equicharacteristic. Again we formulate 
a version with a given embedding dimension which will be the key tool for the last section. 
Finally, in Section 6 we collect all the preceding statements in order to describe the algorithms 
which make them effective. 

Acknowledgements. The author wishes to thank J. Elias for introducing her to the theory 
of Hilbert functions and for many useful discussions about this material. The members of the 
Seminari d'Algebra Commutativa de Barcelona are also to be thanked. 

1 Notations 

Let R = (Bn>aRn be a d-dimensional graded ring such that Rq is an Artinian local ring and i? is a 
i?o-modulc finitely generated by Ri; from now on we will call such a ring a standard i?o-algcbra. 
As usual, we will denote by R^ = ©„>i-R„ the irrelevant ideal of R. Let Hji(n) := Xjig{Rn) be 
the Hilbert function of R. It is well known that, for n S> 0, Hji coincides with a polynomial hn 
of degree d — 1 which is called the Hilbert polynomial of R. This and the fact that Hji{n) G N 
for all n suggest the definitions 

Q[X- Z] = {P G Q[X] I P{n) G Z forn » 0} 

Q[X;N] = {P e Q[X] I P{n) G N forn > 0}. 

Clearly is the set of polynomials in Q[X;Z] which have a positive leading coefficient. 

It is also known that Q[X;Z] is a free Z-module with basis {{^^^) \ i > 0}, where ('^^*) 
A + i){X + i — 1) . . . {X + and (^) = 1. As a consequence, we can express 
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with = ei{R) € Z and Cq > 0. The are cahed the normaUzed Hilbert-Samuel coefficients of 
R. We define also the regularity index of R as 

i{R) = mm{k G N | Hji{n) = hR{n) ^ n>k}. 

Similarly, if (vl,m) is a d-dimensional local ring and o is a m-primary ideal, we define H^{n) := 
A^(a"/a"+^) and call it the Hilbert function of a; it coincides, for n ^ 0, with a polynomial h'^ 
of degree d — 1 which we will call the Hilbert polynomial of o. In the same way as before we 
have that /i° G Q[X;N], and so we can write 

with Ci = ej(a) € Z and Cq > 0. The are called the normalized Hilbert-Samuel coefficients of 
0. We define also the regularity index of H° as 

i{H°) = mm{k G N | H°{n) = /i°(n) V n > A:}. 

In the case o = m we will write i?^ , h'^ and ei{A) instead of , h'^ and ei(m). 

The relationship between the two cases is the following: let gr^iA) = ©„>oa"/a""'"^ denote 
the associated graded ring of a. Then gra{A)Q = A/a is an Artinian local ring and gra{A) is a 
standard (^/a)-algcbra. In this way we have H*^ = Hgr^(A)- Reciprocally, if we have a standard 
i?o-algebra R and OK is the maximal homogeneous ideal of -R, the local ring A = Rsjji and the 
9JlA-primary ideal a = R+A verify gra{A) = R as graded rings. Hence by the previous remark 
Hr = H°. 



2 Characterization of Hilbert functions 

The main goal of this section is to obtain a characterization theorem for Hilbert functions 
of graded algebras over Artinian equicharacteristic rings, see Theorem 2.8. We remark that 
our result is stronger than the straightforward generalization of the classical Macaulay's result. 

This straightforward generalization is obtained as Corollary 2.10 and docs not determine the 
embedding dimension of the realizing algebra when the base ring is not a field. This is why the 
conditions which characterize Hilbert functions of algebras with a given embedding dimension 
need to be refined. 

We need some combinatorics to proceed: Given integers n, d > 1, it is known that there exist 
uniquely determined integers > k^-i > . . . > ks > S > 1 such that 

n = 

This is called the d-binomial expansion of n. We define then 

K)i =o + ^-n+---+o, M= = (17) + +•••+(';-/)> 

with the convention that Q) = if i < j and (*) = 1 for all i > 0. We also define (0^)"'" = (0^)" = 
{Od)+ = (Od)l = for all d > 1. Notice that we immediately obtain the d and {d + l)-binomial 
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expansions of (rifi)^ and {nd)^. respectively. We will use as simplified notation {{n^) )| instead 
of (((n,)-),)i. 

We refer the reader to [Rob90] for some properties of these functions that will be used in the 
sequel. However, for the reader's convenience we list here the most used ones: 

Lemma 2.1 Let n = {^^) + {^^z]) H ^ C"/) and m = ('j) + C^""^) H h f^) he the d-binomial 

expansions of n,m > 1. Then we have: 

(i) Define kg^i = ■ ■ ■ = ki = 0, l^^i = • • • = /i = 0. Then n < m if and only if {k^, . . . , ki) < 
{Id, ■ ■ ■ in the lexicographical order. 

(a) If kg > 5, then it holds that ((n — l)d)~ < {nd)~ ■ 

(Hi) Ifn<m then (nd)+ < (md)+, (n^)" < {nd)+ < {iTid)X and (n^)! < (md)l 

(i) and (iii) can be found in [Rob90], §4, while (ii) is Lemma 4.2.11 (b) in [BH93]. 

In order to prove the characterization theorem, the following result will assure us of the existence 
of "good" linear forms that will allow us to perform the inductive step. The linear forms 
described in (i) are the best possible in the following sense: if V = I^, la homogeneous ideal, 
they are the elements in Ri fl k^ which are closest to being non-zero divisors in R/I. This will 
be made clear in the proof of Lemma 3.3. 

Theorem 2.2 Let {RQ,m) be an Artinian local equicharacteristic ring with infinite residue field 
k and R = Ro[Xi, . . . , X^]. Consider an integer d> 1 and a Ro-suhmodule V Q Rd- Then 

(i) Uii{d, V) = {h G Ri n k'' \ Xro{V + hRd-i) is maximal} is a Zariski-open in Ri fl k^ . 

(ii) Let \n,„{Rd/V) = (''^-7^)9 + ^ Euclidean division of \R^{Rd/V) by C'^-T^)- 
h e Uiiid, V), we put R = R/{h), V = {V + hRd-i)/hRd-i. Then we have 

XHo(Rd/V) < + ird)-. 

Proof. We first note that, being Rq a complete local equicharacteristic ring, it contains a 
coefficient field which we will denote also by k, see for example [Mat86], Theorem 28.3. 

Denote by Ri fl k'' the set of linear forms in R having all their coefficients in k. It can be 
naturally identified with k^, and we will consider it as a topological space endowed with the 
Zariski topology. 

Notice that for any finitely generated i?o-niodule M the inclusion kC.Ro induces a k- 
vector space structure in M and dimfe(M) = Xii^{M); let then m be the maximal value of 
dimfe((F + hRd-i)/V) when /t G i?i fl k^. Then [/^(d, V) is the set of linear forms he RiDk'' 
such that dimfe((F + hRd-i)/V) = m. 

Now consider for h G RiCik'' the fe-lincar map multiplication hy h = OiXi + . . . + abXh 

■h : Rd-i ^ Rd/V. 

Given fc-bases of Rd-i and Rd/V, we can describe this map by a matrix M which entries are 
polynomical fTinctions on Oi, . . . ,ab. Since the image of -h is {V + hRd-i) /V , the complement 
of Uii{d, V) in k^ is the variety given by the ideal of m x m minors of M, I^{M). 
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Let s = Xi{^{Ro). To prove (ii) we will proceed by induction on {b,d) in the lexicographical 
order. 

Assume 6=1, then R = ii!o[-^i] and for all h G Ufiid,V) we have h = aiXi with oi G k. 
Hence R = R/{h) = Ro and Xn^iRd/V) = since d>l. 

Assume now d = 1, in this case V Ri = Ro{Xi, . . . ,Xh) and Xr^^Ri/V) = bq + r with 
< r < b; notice that q < s. Since h ^ m[Xi, . . . , X^], the multiplication by h induces 
an isomorphism Rq = Roh; from this and the isomorphism ^+^«'^ ^ vr]Roh deduce that 
Uii(l, V) coincides with the set of elements h G RiCi k'' such that Xii^{V fl Roh) is minimal. 

We will distinguish two cases: 

(1) There exists ho € Ri n k^ such that Xr^X^ n -Rq^o) < s - q. Then for aU h G Ur{1, V) we 
must have Xn^iV H .Ro^) < s — q, and therefore 

\ro{V) =XR,{{V + Roh)/Roh) 

= Xr„{V/{V n Roh)) = Xn,{V) - Xn,iV n Roh) 
>Xn^{V)-is-q) 
= XR,iRi) - Xr,{R,/V) - s + q 
= bs — {bq + r) — s + q = {b — l)s — (6 — l)q — r. 
Then A^^ (V) >{b- l)s - (5 - l)g - r + 1, hence 

XnSRx/V) = Xr,(R,) - Xr,{V) < (6 - l)s - {b - l)s + {b - l)q + r - 1 = {b - l)q + (rj-. 

(2) For all h € RiDk'' we have Xb,„{V D Roh) > s - q. In particular Xii^{V n RoXi) > s - q ior 
all 1 < i < 6, and since n RoXi) CV we deduce 

bq + r =XnARi/V) 

< Xr„{Ri/{®Li{v n RoX,))) = eLi Xr„{RoX,/{v n RoX^)) 

= Elii^RoiRoXi) - XnoiV n RoXi)) 

< bs — b{s — q) = bq 

So, wc get r = and all the inequalities must be equalities. In particular, Xji^,(y ^RaXi) = s — q 
for all 1 < i < 5, and since it is by hypothesis the least possible value, J7i{(l, V) must be the set 
of linear forms h e RiHk^ such that Xr^CV fl Roh) = s — q. 
Let ^ be a linear form belonging to Uf{{l, V), then it holds 

Xr, (R,/V) = Xr, (R,) - Ako (V) = {b- l)s - Xr„ {{V + Roh) /Roh) 

= {b- l)s - Xr,{V/{V n Roh)) = {b- l)s - Xr,{V) + Xr,{V n Roh) 

= {b- l)s - Xr,{R,) + Xr,{R,/V) + s-q 

= {b-l)s-bs + bq + s-q={b-l)q={b- l)q + (Oi)". 
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Finally, assume b,d >2. Let h € Up{d, V): we will denote by an overline the equivalence modulo 
h and hy tt : R R the projection. Notice that, after a change of variables, we can consider R 
as a polynomial ring in 6 — 1 variables. Then we have 7r(i?i fl k^) = RiH k^~^. 

Let us define {V : h) = {f E Rd-i \ hf EV} and consider the Zariski-open subset of Ri fl 

B = Un{d -h{V: h)) n 7r-\U^{d,V)). 

Notice that these arc Zariski-open with k an infinite field, so B must be nonempty. Pick / G B, 



and denote by a hat accent the equivalence classes modulo I. If we define {(V : h) : I) = {f G 
Rd-2 \lf &{V : h)} we have {{V : h) : I) = {{V : I) : h). 

Let us list the following exact sequences that we will consider later on: 

^ Rd-i/iV : h) 4 RJV ^ Rd/V ^ (1) 

^ Rd-J{V : I) ^ Rd/V ^ Rd/V ^ (2) 

^ Rd-2/{{V ■.l):h)^ Rd-i/{V : /) ^ ^ (3) 

Rd-2/{{V :h):l)^ Rd-i/iV : /i) ^ i?,_i/(yT7i) ^ (4) 

Rd-i/W^ ^ Rd/V ^ td/f ^ (5) 
(5) being obtained from (2) modulo h. 



Since h G ?7fl((i, V") and I e Ri D wc have Ako(^^ + IRd^i) < Afl„(y + hRd-i), and then 
from (1) and (2) we obtain XR„{Rd-i/{V : I)) < Xn.o{Rd-i/{V : h)). Applying to (3) and (4) 
together with the fact that ({V : I) : h) = {{V : h) : I) we get 

Xj^(Rd-i/W^) < XRoiRd-i/{vTh)). 
Let us consider the following Euclidean divisions: 

XRoiRd/V) = q + r with g > and < r < 

Xn, (Rd/V) = {'+'_-')q + r with g > and < r < , 

Xn,{Rd-i/{V : h)) = i'-ltl-')q + f with g > and < f < C^-,^+,'-^). 
Recall that 6 > 2, so from Lemma 2.1 (ii) we have 

o<(r,)- <((m-i)^)' 
< (rr\)" 

~ \ d ) ~ \ 5-2 /• 

So the expression (''^^2^)(? + {rd)~ is an Euclidean division, and hence the inequality 

(d + b-2\_ (d + b-2\ 

which is what we want to prove, is equivalent to {q,r) < (g, {rd)~) in the lexicographical order, 
since both sides are Euclidean divisions. 
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By (5) we have 



<>^R,{Rd-i/{V:h)) + Xi^{R,/V). 

Since / G Uji{d — 1, {V : h)) we can apply the induction hypothesis (on d) to the first term. Since 
I G U-^{d, V) we can apply the induction hypothesis (on b) to the second one. Therefore 

that is 

fd + b-2\ fd-l + b-2\ , , /d + 6-3\ 

((,-2j' + '-^( (,-2 ]"+('•-.)- + ( ,_3 

Prom [Rob90], Corollary 4.6(a), we have r — (r^)" = (r^)!, so the last inequality is equivalent 
to 

\ b-2 + 6-2 J^+(^''-) (I) 

As before < {fd^i)^ < 5^2^^) and the right-hand side in (I) is an Euclidean division. We 
need to distinguish two cases, which will correspond respectively to the case when the left-hand 
side is also an Euclidean division and the opposite one: 

Case (1): r < -6 + 2. Then r < r"-') - 6 + 1 = r"-') + ^1-') + • • ■ + (^-) and 

this is a o?-binomial expansion, so 

, , fd + b-A\ fd + b-5\ (h-2\ (d + b-i\ fd + b-3\ 

C-'^^i d-l j + i 1 ) = ( ci-1 )-'<[ 6-2 j 

and then both sides of the inequality (I) are Euclidean divisions; therefore (g, (fd)l) < 
{q, (fd_i)~) in the lexicographical order. 
Prom the exact sequence (1) we obtain 

+ r = + -r + mV)^ + r 

this is, 

(d + b-l\ (d + b-l\_ 

[ 6-1 p + '-^y b-i )^ + r + r. 

Since < f + r < + = both sides of the inequality are Euclidean 

divisions, so (^,r + r) < {q,r) in the lexicographical order. 

If q < q then case (1) is complete; assume then q = q (and therefore r + r < r). We must 
prove in this case r < (r^)". Recall that (g, (fd)l) < {q, (fd_i)~) in the lexicographical order 
and let us distinguish two subcases: 

Subcase (a): q = q. In this case we have (r^)! < {fd-i)~ ^ {{f ^ ^)d-i)~, and by [Rob90], 
Corollary 4.11, we get (r^)- < r — r. Therefore (rd)+ = r -\- (Td)- ^ f, and from [Rob90], 
Corollary 4.12, this inequality is equivalent to the desired one. 
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Subcase (b): q < q. Assume r > (''+^7^) - 5 = {''+''-^) + + --- + Q, then 

f N ^(d^h-i\ fd + b-i\ fb-l\ (d + b-2\ , 

d )^[ d-1 2 J = i 6-2 j-^+i^^ 

and we immediately get r < (r^)". Therefore, we may assume r = C^^^^) — i with b + 1 < i < 
C't-i^)- 1^0™ the exact sequence (1) we obtain 

+ iT-,') - ^ = + r + {^-lt\-')q + r 

Since q = q we have 

II6IIC6 

+ /d-l + 6-l\ . ^^fd-l + b-l\ . 

^-1, 6-1 J-(, 6-1 )-^-^^[ b-2 )-'■ 

Since r < (''+^-') we have (rd)l < C'+!7'), that is, r - (r^)- < Ct^T')- Hence 
fd + b-l\ , , , , (d + b-2\ 

[ t-i J-'-M- = '-M-s(^ j_i j 

i.e. 

(d + b-2\ 

and case (1) is complete. 

Case (2): r > (''+^;') -6 + 2. Then 

(d + b-2\ , „ /d + 6-3\ /d + 6-4\ /6-l\ /l\ 

and since this is a cZ-binomial expansion we have 

, , /d + 6-4\ (d + b-b\ fb-2\ fo\ fd + b-3\ 

•'■"'^H "-1 )^"'^[ 1 -i-i )■ 

Therefore from (I) we obtain 

fd + b-3\, /d-l + 6-2\ , 

Notice that both sides are Euclidean divisions, so g + 1 < g. 
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Let r = C^^^j^) " ^ with 1 < i < 6 — 2. From the exact sequence (1) we obtain 
this is 

(d + h-l\ (d + h-l\, . 

( 6-1 J« + - + ^^ J(^+l)+^' 

and since < C^t-T^) right-hand side of this inequahty is an Euchdean division. If 

r < C'^^^^) ~ then the left-hand side is also an Euclidean division and therefore g < g as we 
wanted to prove. Assume r > C^-i ^) ~ ^^^^ ^ < C't-i ^) 1 < « < 6 - 2 < C^^^^^) we 
get 

fd + b-l\, , fd + b-l\ (d + h-l\, 

[ j(5+l) + '-<( j_i + + j_i + + . 

and now both sides are Euchdean divisions, so g < g. Then, it only remains to show that if 
q = q then r < (r^)". 

Since 1 < i < 6 - 2, in the inequahty r > (''+^-') - i = ("^+^-2) + ('^+^7^) + • • • + (^) + (^7% 
the last expression is a d-binomial expansion. Hence 

, ._^(d + b-i\ fd + b-4\ fb-l\ fb-i-l\ fd + b-2\ . _ 

and this completes the proof. □ 

As a corollary we obtain a result which was proved by Green in the case Rq = k. 

Corollary 2.3 Let {Ro,m) be an Artinian local equichamcteristic ring with infinite residue field 
k and R = Rq [Xi , . . . , . Let d > 1 be an integer and V C. R^ a Rq -submodule; for all 
h G Uii{d, V) we put R = R/{h) and V = (V + hR4-i)/hRd-i- Then we have 

\r,{RJV) < iXR,{Rd/V)d)-. 

Proof. Let c > 1 be an integer such that \R^{Ra/V) < ^^17^). 

If c < 6 then \R^{Rd/V) < C'^!;^), so in the Euclidean division of Xn^iRo) by C^!;^) we get 
q = and r = XRo{Rd/y)- Then by Theorem 2.2 we obtain the result. 

Assume b < c and consider R = Rq [Xi , Xh] C R' = Rq [Xi , X^] . Define K = 
(Xb+i, . . . , scad V = V + K R'^. Notice that F fl K = i?^ n if = 0, so we have an 
isomorphism of i?o-™odules R'^/y — Rd/V ■ 

Let for I e R[, I = h + f with h £ R^ n k'' and f e {Xb+i, . . .,X^), then V + IR'^.^ = 
V+hRd+K and therefore I G Ur> {d, V) if and only iihe UR{d, V). In particular iihe UR{d, V) 
then h G UR,{d, V). Moreover WjV' ^ Rd/V, hence 

XR„(Rd/V) = XR,{RJdlV^) < {XR,(Rd/V^)d)- = {XR,{Rd/V)d)- 
by the former case c = b. □ 

The following proposition is the key tool in the first part of the proof of the main theorem. 
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Proposition 2.4 Let {RQ,m) be an Artinian local equicharacteristic ring, R = Rq[Xi, . . . ,Xi,], 
d > 1 an integer, V C. Rj^ a Ro-submodule and XuoiRa/y) = if^X'-v^^l^^ Euclidean division. 
Then 

Proof. Notice that without loss of generality we may assume that i?o has infinite residue field. 
We will proceed by induction on b. In the case 6 = 1 we have XR„{Rd/V) = Q and r = 0. Since 
V CRa = Ro{X^) we have V = aXf with a C Rq an ideal. So RiV = aX^+\ and then 

XR,iRd+i/RiV) = AH„(i?o/a) =q = q+ (0^)+ 

as we wanted to prove. 

In the case 6 > 2, pick h e Un{d + 1, RiV) and consider the exact sequence 

Rd/V 4 Ra+,/R,V ^ Rd+i/{RiV + hRd) ^ 0. 

Let 

be the Euclidean division. By Theorem 2.2 we have 

(d + b-2\ ^ .-F^ ,TTx (d + b-2\ 

( 5_2 j^ + ^ = A«oW^)< ( U + iTd)- 

and both sides are Euclidean divisions, see the proof of Theorem 2.2. So we have (^,r) < 
{q, {rd)~) in the lexicographical order. 

Applying the induction hypothesis to Rd/V we obtain 

Xn,{Rd+,/R^^) = Xn,{Rd+,/R,V) < ^ + J +^ ~ ^ ] g + (f,)+. 



Claim: We have an inequality of Euclidean divisions 



d+l + b-2\_ d+l + b~2\ 

[ b-2 )^ + (^'^)t^[ b-2 + 

Proof: Recall that < r, (r^)- < {'^^'^'^^), so we obtain < (rd)+, ((r,i)-)| < C^^l^l'^), i.e. the 
two expressions are Euclidean divisions. On the other hand the inequality {q,r) < {q,{rd)~) 
implies {q, {fd)X) ^ (?) {{i"d)~)+)j and this proves the claim. 

By the exact sequence we have 



Xii,{Rd+i/{RiV)) < XnARd/V) + XnARd+i/RxV) 

<{Tt)<l + r+{'^ltl')q + {{rd)-)X 

= nt\-')q + r + {{rd)-)X. 

From [Rob90], Proposition 4.8, wc have ((r^)^)! = {rd)X — r, and so we get the result. □ 
Let us define the functions we seek to characterize. 
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Definition 2.5 Given an Artinian equicharacteristic local ring {RQ,m) and a function H : N ^ 
N, we will say that H is admissible if there exists a standard Ro-algebra S such that H = Hg- 
For b> 1 we will say that H is b-admissible if there exists a homogeneous ideal I C R_^_, where 
R = Ro[Xi, . . . , Xf,], such that H = Hn/j. 

The following result is the main theorem of this section and eharaeterizes under which conditions 
a function H is 6-admissible. It is a stronger analogue to Macaulay's theorem. In the case 
Ro = k one gets trivially that if H is admissible, then it is 6-admissible if and only if 6 > H{1), 
see Corollary 2.11 and Remark 2.12. But in the general case there is a gap for b between 
-ff(l)/Aflo(i?o) s-nd H{1) which can only be covered by refining the conditions on H. 

For the constructive part of the proof we will need to consider an order in R = Rq [Xi , . . . , Xf,] 
which, in addition to the combinatorics of the monomials, also takes into account the structure 
of -Ro- Let us begin by fixing a suitable order in the set of monomials of R. Given a multiindex 

A = (Ai, . . . , Afc), let X^ = X^' . ..X^" and |A| = Ai H h A^. We have chosen the degree 

reverse lexicographical order to work with: 

Definition 2.6 For X^ , X^ monomials in R, we will say that X^ > X^ if |A| > or |A| = 
and the last nonzero entry of (Ai — jUi, . . . , A^ — fib) is negative. 

Nevertheless, our constructions would work exactly the same way using the degree lexicographi- 
cal order instead. Let J" = {0 = Jq C C . . . C J^, = i?o}) where s = Xr^^Rq), be a composition 
series in Rq and consider for all tt, > 1 the set of i?o-submodules of i?„ 

Mn{J) = {JiX^ I 1 < i < r and |A| = n}, 

notice that #{Mn{J)) = 

Definition 2.7 We define a total ordering, J -reverse lexicographical order, in M.n{J) by 

JiX^ < JiX^' ^i<l ori = l andX^ <X^' 

where the order in the set of monomials in Xi, . . . , Xi, is the degree reverse lexicographical order. 

Theorem 2.8 (Characterization of Hilbert functions) Let {Ro,m) be an Artinian local 
equicharacteristic ring, H : N ^ N a function, b > 1 and R = Rq [Xi , . . . , X^] ■ For all n > let 
us consider the Euclidean division 



Then the following conditions are equivalent: 

(i) There exists a homogeneous ideal I C such that H = Hn/j, 

(ii) H{Q) = Afi„(i?o) and H{n + 1) < ("\'+i'-')g(n) + (r(n)„)i for all n > 0. 

Proof. Assume that H verifies the condition in (i) and let s = H{0) = Xrq{Ro). For n = 
we have q{0) = s and r(0) = 0, and we must show H{1) < bs. But this is obvious since 




H{l) = \RSRi/h)<\RARi) = bs. 
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For n > 1 we have i?i/„ C and therefore by Proposition 2.4 we have 

H{n + 1) = \R,{Rn+l/In+l) < \R,{Rn+l/RlIn) 

< ritl-'Un) + {r{nUX- 

Reciprocally, assume that H verifies the conditions in (ii). Notice that these are equivalent to 

(0, 0) < {q{n + 1), r(n + 1)) < (g(n), (r(n)„)+) < {s, 0) 

in the lexicographical order, for all n > 1. Let us consider JT" = {0 = Jq C C . . . C = i?Q} 
a composition series in Rq. Fix n > 1 and let N = ("^^7^). Let > X^^ > ...> be the 
ordered monomials of degree n in Xi, . . . , X(, and define the following i?o-submodule of i?„: 

In = Js-q{n)-l^^^ + . . . + Js_g(„)_iX^''<"> + Js_g(„)X^"("> + ^ + . . . + Js_g(„)X^", 

this makes sense since (0, 0) < {q{n), r{n)) < [s, 0). Since i?„ = RqX^^ © ... © RqX^'' we have 

Rn^f Ro Y"\f Ro y-''^\ 

In \Js—q{n) — l J \'Is—q{n) J 

On the other hand Xr^^Rq/ Ji) = s — i, and so we get 

XRo{Rn/In) = r{n){s -{s- q{n) - 1)) + (AT - r{n)){s - {s - q{n))) 

= r{n)(q{n) + 1) + (A^ — r{n))q{n) 

= Nq{n) + r(n) = H{n). 

Hence, to finish the proof it suffices to show that / = ©„>i/„ is an ideal of R. 

Consider for all n > 1 the ordered set Mn{J) of i^o-submodules of i?„ and let us write the 
elements of Ain{J) ordered from greater to lesser: 

Js-iX^' Js-iX^' ... J.-iX^^w J,_,X^rM+. ... J,_,X^- 



<J s—q{n)^ 



•Is—q{n)-^ ^ 



'Is—q{n)-^ " 



Js-qM-lX^'^ Js-q(n)-lX^'^ . . . Jg-qin)-!^^"''-''^ Js-q(n)-lX^'-M+^ . . . J i„)_iX^^ 



read from left to right and from top to bottom. 
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Notice that /„ can be seen graphically by deleting the first q{n) rows in A^„(c7) and the first 
r(n) elements in the (g(n) + l)-th row, and keeping the remaining elements as generators of I„. 
In particular, the condition {q{n),r{n)) < (s, 0) assures us that we are not trying to delete more 
rows than we really have. 

What we have to prove is i?i/„ Q In+i- Since Ri- (i-th row of A4ni>J)) ^ (i-th row of 
■Mn+iiJ')) and q{n + 1) < q{n), in the case q{n + 1) < q{n) we have that the generators of i?i/„ 
are contained in the generators of /„+i. On the other hand, if q{n) = q{n + 1) we are deleting 
the same rows in A4n{>7) and in A4n+i{iJ), and what we have to prove is then 

where M = Notice that we can ignore Js-q(n) and it is then enough to show that 

Xi ■ . ..,Xi- X^" G , . . . for all 1 < z < 6. And this, in the same way 

as in the proof of Macaulay's theorem, is a consequence of the fact r{n + 1) < (r(n)„)|, see for 
example [BH93], Proposition 4.2.8. □ 

The ideal / C Rq[Xi, . . . , X5] verifying Hji/j = H has been constructed in the proof of Theorem 
2.8 by deleting in each degree n the first H{n) elements in M.n{J) and taking the remaining 
ones as generators for /„. Let us give a name to this type of ideals: 

Definition 2.9 A homogeneous ideal I C R = Rq[Xi, . . . ,X^,]_^_ will be called a J -segment ideal 
if for all n > 1 /„ is generated as a Ro-module by the s(^^^~^) — Xn^^Rn/In) smallest elements 
in M„{J). 

It turns out that for each 6-admissible function H, there exists a unique j7"-segment ideal I C 
Ro[Xi, . . . ,Xh], such that H = Hn/j; it will be denoted by Ih,j- 

Notice that in the case Rq = k the only composition series is the trivial one, hence the 
i7-reverse lexicographical order and the j7-segment ideals coincide with the usual degree reverse 
lexicographical order and segment ideals. In this case we will write Ih,j = Ih- 

The results in Section 3 will allow us to effectively apply the characterization theorem; see 
Section 5 for some examples, in which we check the 6-admissibility of some functions and compute 
the ideals Ih,j- 

The following corollary is the direct generalization of the classical version of Macaulay's theorem: 

Corollary 2.10 Let {Rq^vci) be an Artinian local equicharacteristic ring and : N — > N a 
function. Then the following conditions are equivalent: 

(i) There exists a standard Ro-algebra S such that H = Hs, 

(ii) H{0) = Xr,{Ro) and H{n + 1) < (i?(n)„)i for all n > 1. 

Proof. Let S = R/I, where R = Rq[X-i, . . . , X^] and / C R_^_ is a homogeneous ideal with 
Hs = H. The first part of (ii) is immediate, and for the second part we will distinguish two 
cases: 

Case (a): H{1) < b. Let H{n) = ("^^7^)q'(n) + r(n) be the Euclidean division. Since 6g(l) + 
r(l) = H{1) < b it must be q{l) = 0. Prom Theorem 2.8 we get that q{n) = and r(n) = H{n) 
for all n > 1, and again by Theorem 2.8 we have (ii). 
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Case (b): H{1) > b. Let c = H{1) + 1 > 6 and R' = Ro[Xi, . . . , X^]. Consider the natural 
projection n : R' R and let /' = 7r-\I). From R/I = R'/F we get H = Hr/i = Hw/r, and 
we are in case (a). 

Reciprocally, assume that H verifies the conditions in (ii) and let b = H(l). Prom the 
condition H{n + 1) < (-H'(n)„)| we get for all n > 1 



which is the number of monomials of degree n in 6 variables. Now let R = Ro[Xi, . . . 
and consider the monomials of degree n, n > 1, in Xi, . . . , Xf, ordered by the degree reverse 
lexicographical order: X^^ > X^^ > ... > X^"" , where N = ("^^j^)- Consider then the Rq- 
submodule /„ C defined by 



Since i?„ = Of^iRoX^K wc have i?„//„ = ®j=i Ro/m and \R„{Rn/ In) = H{n). Therefore, the 
only thing left to complete the proof is to check that / = ©„>i/„ is an ideal, i.e. C 
for all n. This is a consequence of the condition H{n + 1) < (-H"(n)„)|, see [BH93], Proposition 
4.2.8. □ 

Corollary 2.11 Let H : N —>■ N be an admissible function; then H is b-admissible for all 



Proof. By Corollary 2.10 H verifies H{0) = Xr^{Ro) and H{n + 1) < (F(n)„)+ for all n > 1. 
Assume first that b = H{1); in this case, we have constuctcd in the proof of Corollary 2.10 an 
ideal / C R_^_, where R = Ro[Xi, . . . , Xh{i)], such that H = Hji/j. Hence H is if(l)-admissible. 

Assume now b > H(l); then H{n + l) < (i?(n)„)| for all n > 1 implies that H{n) < ("^^7^) 
for all n > 1. So q{n) = and r{n) = H{n) for all n > 1, and the conditions in Theorem 2.8 
(ii) hold trivially in this case. □ 

Remark 2.12 Notice that if H is a b-admissible function, it must verify H(l) = Xji^{Ri/Ii) < 
Xro{Ri) = bs, where s = Xjig{Ro). Therefore H will never be b-admissible for b < H{l)/s. 

In the case H(l)/s < b < H{1), either situation is possible; nevertheless we can assure that 
if H is b-admissible for some b, it is also b' -admissible for all b' > b. 

The results above can be applied to the local case: let {A, m) a local ring and a a m-primary 
ideal. Consider Rq = A/a and R/I = gra{A) where R = Ro[Xi, . . . ,Xi,] and b is the number 
of generators of a/o^ over A/a. Notice that Hr/j = H^. If a = m then Rq = k is obviously 
equicharacteristic; if a 7^ m we need to assume that Ro is an equicharacteristic ring. Por example, 
if A itself is equicharacteristic this condition is always verified, see [Mat86], Theorem 28.3. 

The application of the results of this section to the local case will appear in a forthcoming 
paper. 




/„ = mX^' + . . . + mX^"M + + . . . + RqX^'' . 



b>H{l). 
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3 Gotzmann developments of Hilbert polynomials 



The main result in this section, Theorem 3.5, is an improved version of Gotzmann's regularity 
theorem in the Artinian equicharacteristic case, see [Gre89]. This theorem gives an alternative 
expression of Hilbert polynomials, better suited than the usual one to deal with the combina- 
torical properties of Hilbert functions. For example, this will allow us to characterize Hilbert 
polynomials and to encode an entire Hilbert function in a finite amount of data, see Sections 4 
and 5. Furthermore, it also provides us with information about the local cohomology of the ring. 
Let us begin by recalling some facts about local cohomology; see [HI088], §35, as a reference. 

Let {Ro,m.) be an Artinian local ring, R a standard i?o-algebra, M = 0„>o Afn a finitely 
generated graded i?-module. We will denote by H'^_^{M) = 0„gz the q-th local 
cohomology module of M with respect to Since rad(i?+) = DJl, the maximal homogeneous 
ideal of R, we have Hj^^{M) = H^{M) for all q. It is known that these modules are Artinian 
and that for all q, n, H'^_^{M)n is a finitely generated i?o-module, hence we can define 

Oq(M) = min{n G N | Hj^^{M)n ^ 0} < +oo. 

It is also known that H%^{M) = for g < depth^^(M) and q > dim(M). We will adopt the 
convention that aq{M) = — oo for q < depth^^(M). The relationship between local cohomology 
and Hilbert functions is given by the following result: 

Proposition 3.1 (Grothendieck's formula) Let {Ro,m) be an Artinian local ring, R a stan- 
dard Ro-algehra, M a finitely generated graded R-module; then 

HM{n) - hM{n) = J2i-^y>^RoiH'kAM)^) 

i>0 

for all n G Z. 

See [Mar93], Lemma 1.3 for a purely algebraic proof. 
We will begin by stating three preliminary lemmas. 

Lemma 3.2 Let {RQ,m) be an Artinian local equicharacteristic ring with infinite residue field 
k, R = Ro[Xi, . . . ,Xi,], I C R_^_ a homogeneous ideal such that dim(R/I) > 1. The following 
conditions are equivalent: 

(i) Hl^{R/I) = 0, 

(a) There exists h E RiCik'' such that h is a non-zero divisor in R/I. 

Proof. If (ii) holds, then in particular depth(i?/7) > 1 and hence H^^{R/I) = 0. 

Reciprocally, assume (i) and let . . . , *Ps be the associated primes of R/I, so z{R/I) = ^lU. . .U 
For all i we have = Ann{fi) with fi 7^ 0, € R/I homogeneous. Since H^^^{R/I) = 0, we 
have in particular that R+fi ^ 0, that is, R+ ^ Therefore Xi,. . . ,Xh can not simultaneously 
belong to ^i, and so RiOk'' ^ (^j)i 1^ k'' for all 1 < z < s. In other words, (^i)i fl k'' are proper 
vector subspaces of Ri n k''. Since k is infinite, we deduce that ((^1)1 nk^)U. . .U {{Vs)i l~l k^) 7^ 
Ri n k'' and hence we can find a homogeneous element h e RiHk^ such that /i ^ ^1 U . . . U 
that is, h ^ z{R/I). □ 
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Lemma 3.3 Let {RQ,m) be an Artinian local equicharacteristic ring with infinite residue field 
k, R = Ro[Xi, . . . , Xh] and I C R^ a homogeneous ideal such that depth{R/I) > 1. Then 
n„>if^fi(?^, In) is the set of all non-zero divisors in Ri fl k'^; in particular it is nonempty. 

Proof. If depth(i?//) > 1, by Lemma 3.2 we may pick /i € i?i H fc'' such that h is a non-zero 
divisor in R/I. Then (/„ : h) = /„_i for all n > 1. If Hs any element of Ri n k'' we have an 
exact sequence 

^ (7„ : Z) ^ i?„_l ^ (/„ + lRn-l)/In ^ 0. 

So Xjioi{In + lRn-i)/In) IS maximal if and only if Xng{In '■ I) is minimal. Since /„_i C (/„ : /) 
and we have equality for all n > 1 when I = h, we get that I G f]^^^UR{n, In) if and only if 
(/„ : I) = In-i for all n > 1, that is, I is not a zero divisor in R/I. Hence, f]^^^Uji{n, 1^) is 
precisely the set of all non-zero divisors in RiHk^, in particular it contains h. □ 

Lemma 3.4 Let {Ro,m) be an Artinian local equicharacteristic ring, R = Ro[Xi, . . . ,Xi,], I C 
i?+ a homogeneous ideal such that dim{R/I) > 1. Consider the homogeneous ideal J C. R such 
that H^^{R/I) = J /I and denote R'q = Rq/Jq, R' = R'ol^i, ■■■,Xb] and I' = J/JqR. Then we 
have: 

(i) (i2o,m') is an Artinian local equicharacteristic ring. 

(a) Hji/j{n) = Hii>/i>{n) for all n > ao{R/ 1) + 1. In particular, R/I and R' /I' have the same 
Hilbert polynomial. 

(Hi) For all q>l, Hl^{R/I) = H%,^{R'/r). 

(iv) H%,^{R'/I')=0. 

Proof, (i) The only fact we need to check is that Jo is a proper ideal in i?o. If 1 G Jo we would 
have i?" C 7 for some n, hence dim(i?/J) = 0. 

(ii) Since R' = R'q[Xi, . . . ,Xf,] = R/ JqR, there is an isomorphism of graded rings 

^ = J/Joi? = 

and so \„'SR'n/In) = ^R'SRn/Jn) for all n > 0. 

On the other side, by the definition of we have /„ = J„ for all n > ao + 1, that is, 
IlR/i{n) = \Ro{Rn/In) = XR„{R„/Jn) for all n > ao + 1. 

Since Jo C Ann/{j,(i2„/J„), the submodule lattices of Rn/Jn considered as Ro or i?Q-module 
are the same, and so \Ro{Rn/ Jn) = ^R'g{Rn/Jn) = HR'/i'in) for all n>0. 

(iii) Consider the exact sequence of graded i?-modules 

^ J/J ^ R/I R'/r 0. 

We know that J// is in big enough degrees, in particular dim( J/J) = and so H^^{J/I) = J/I 
and H1^^{J/I) = for > 1. Applying it to the local cohomology long exact sequence we obtain 
for all g > 1 Hl^{R/I) ^ Hl^{R!/r), and since the structure of i?-module of R'/I' is induced 
by the morphism R ^ R' = R/JqR we get H%^{R'/r) ^ Jf^, {R'/I'), see [HI088], Corollary 
35.20. 
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(iv) We also have by the first part of the local cohomology long exact sequence 

^ J// ^ H'^^{R/I) Hl^{R'/I') 0, 

and the first morphism is an isomorphism, so H^^{R' / 1') =0. □ 
We are ready now to prove the main theorem in this section: 

Theorem 3.5 Let {Ro,m) he an Artinian local equicharacteristic ring, R = Ro[Xi, . . . ,Xf,] and 
I C R_^_ a homogeneous ideal such that dim{R/I) > 1. Then: 

(i) There exist integers 6 — 1 > c'^ > . . . > > 0, > 0, and < q < \ro{Ro) such that for 
all we have 

this equality is an Euclidean division and it holds for all n > max{p — 1,0}. 
(a) Let Pi = ^{j \ c'j>i — 1}; then for i>\ 

for all n > — i + 1 if q > 



for all n > Pt — i if q = 0. 



(Hi) The regularity index of R/I verifies 

max{ao{R/I) + l,p} if q > 



i{R/I) < < 



max{ao{R/I) + l,p — 1} ifq = 0. 



Proof. We may assume without loss of generality that i?o has infinite residue field. Let r = 
Xng{Ro). By Lemma 3.4 we may assume that H^_^{R/I) = (notice that Aflj^(i?o) = '^iio(-^o) ^ 
Xjig{Ro)), and in (iii) we have to prove then 



i{R/I) < 



p if g > 

p-1 if g = 0. 



We will proceed by induction on b. 



In the case 6 = 1 we have R = Ro[Xi]. Since / C R_^_ is homogeneous we have / = 
(cuiXrS . . . , aiX^') with ai e R+, < rui < . . . < mi. Then ai, . . . , a; G H%^^{R/I) = 0, so 
7 = 0. 

We must prove (i), i.e. 

+ 6 - l\ 
. h-l ] 



for all n » 0. Since -fffl(n) = Afl„(i?„) = Xr„{RoXI') = Xii„{Ro) = r for all n, (i) holds 
true taking q = r > and p = 0. Besides i(R) = = j3, so it only remains to show that 
{R/I)n = for all n > = p. 
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By Grothendieck's formula 3.1 we have for all n > 

= i7fl(n) - hn{n) = ^{-ly XnMliAR)n) = -A«„(iJjjJi?)„) 

SO we obtain (iii) in the case 6=1. 

In the case 6 > 2, by Lemma 3.2 we can choose h e R-iCik'' such that h ^ z{R/I). Let S = R/{h) 
and J = (/ + {h))/{h); we have an exact sequence of graded i?-modules 

(*) 0^ R/I{-1) ^ R/I ^ S/J ^0. 

If dim(S'/J) = then dim(i?/J) = 1 and Hr/i has degree 0, say hji/j = t. Since 6 — 1 > 1, 
(i) holds taking q = 0, p = t and c[ = • ■ ■ = c'^ = 0. We need to show Hjj^{R/ !)„ = for all 
n > p — 1 and i{R/I) < p — 1; the last one is a well-known fact since R/I is Cohen-Macaulay. 
Then, again from Grothendieck's formula we obtain 

HR/jin) - hn/j{n) = -\r,{H],^{R/ I)^,) 

for all n > 0, and hence H]^^{R/I)n = for all n > p — 1. 

Assume now dim(S'/J) > 1. Consider S' and J' obtained from S and J as in Lemma 3.4; we 
have rankij/^(5') = i&-nkR„{S) = 6-1 and \s'^{Sq) = Xr„{S'o) < Xr„{So) = Xro{Ro) = r. So the 
induction hypothesis applies to S' / J' because of 3.4 (iv), and so by 3.4 (ii) 

for all n » 0, with < g < \s'^{S'q) < Xr„{Ro) and 6 - 2 > 6; > . . . > 6; > 0. Moreover, by 3.4 
(iii) 

Ws^{S/JU^Hl,^{S'/J% = 
for all i > 1, > — i, where Vi = #{j \ b'^ > i — 1}. 

To prove (i), fix no > i{R/I),i{S' / J'),ao{S/J) + l,v. Then, since by (*) we have for all n > 
that HR/i{n) — Hr/i^u — 1) = Hs/j{n), by Lemma 3.4 (ii) we obtain for all n> no 

hR/i{n) = Y.%n„ hs/jU) + HR/i{no - 1) 

= E;=„o <lin-T) + E •=„o ELi e+^'lf -^^) + HR/j{no - 1) 

i i 

+HR/i{no - 1) 

= ^rt-T') + + ("^d") + • • • + ("^^"e"/''"^) + p 

where = 6^ + 1 and p = -^^//(no - 1) - EI=i (""^fci*"^^) - 9("°6t_\"^) is an integer independent 
of n. 
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If p > 0, taking p = v + p and c^_,_^ = • • • = = we will have (i). Assume then p < 0; then 
for n » we would have 

Notice that for n > v this is an Euclidean division since c[ < b — 1 and we have the n-binomial 
expansion of the remainder. By Lemma 3.3, since h ^ z{R/I), we can apply Theorem 2.2 to get 
for all n » 

Hs/An) < q{Tr) + rt') + rtn +■■■+ rti'X'') 
= <iir-f) + n'-) + rt") + • ■ ■ + r%!'-'') = hs/M 

the strict inequality being consequence of the fact = 6^ + 1 > 1 together with Lemma 2.1 (ii). 

Now to prove (ii) let us observe that by the definition of the c- we have for all z > 2 that 
Pi = Let g' > (resp. q = Q). 

By the local cohomology long exact sequence associated to (*) we have for all n and for all 
i > 2 

• ■ ■ ^ H^n,\S/Jl, -> i?],^(i?//)„_i ^ H^n,{R/I)n - H^R,{S/J)^ ^ • • ■ 
Since Hr^ {S/ J)n = Hg^ (S/ J)n = for all n > f j — i + 1 (resp. n > Vi — i) and Vi^i > Vi, we get 

for all n > Vi^i — (i — 1) + 1 (resp. n > Vi^i — {i — 1)). Hence H]^^{R/I)n = for all 
n > Vi-i — i + l=Pi — i + 1 (resp. n > Vi^i — i = Pi — i). 

The only thing left to complete the proof is to show that H]^^{R/ 1)^ = for all n > p (resp. 
n >p — l), and Hr/i^ti) = hR/i{n) for all n > p (resp. n > p — 1). Notice that p = Pi > P2 ^ ■ ■ ■■, 
so we have just seen that for n > p (resp. n>p—l) H}^^{R/I)n = for all i>2. Therefore by 
Grothendieck's formula we get 

HR/j{n) - hR/j{n) = -Afi„(i?Aji?//)„) 

for all 77. > p (resp. n > p — 1), that is, for all n > p (resp. p — 1) we have HR/i{n) < hR/i{n), 
with equality if and only if H}j^^{R/I)n = 0. 

Assume Hj^_^{R/I)n 7^ for some n>p, then we would have 

HR/j{n) < hR/j{n) = q{-^^-') + (" j'^ + + " " " + ("^'%";^""'^) 

Since this is an Euclidean division, repeatedly applying Theorem 2.8 we get for all i > n 
Hr/iH) < qCt-.') + (YO + C^i;') + ■■■ + C%%'') 
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contradicting the definition of /i^//. Tfius we get tfie resuit in the case q > 0, and in the case 
g = it only remains to show that Hj^^{R/I)p_i = 0. Again, if H\^{R/ I)p_i 7^ we would 
have 

Hn/i{p - 1) < r^,+^'o + r'xf> + • ■ ■ + r '+^^r^"-'^) 

that is, 

and this is a (p — l)-binomial expansion. By Theorem 2.8 we get for all n > p — 1 

1 2 p— 1 

and this contradicts the definition of /ifl//. □ 

Remark 3.6 Notice that in the case R/I = gra{A) with depth(A) > 1, by [Hoa93aJ, Theorem 
5.2, we have ao{R/I) < ai{R/I). Hence we can assure that the maximum in Theorem 3.5 (Hi) 
is p — 1 if q = (resp. p if q > 0). 

As a corollary we obtain a result which was proved by Gotzmann and Green in the case Rq = k. 

Corollary 3.7 Let {RQ,m) be an Artinian local equicharacteristic ring, R = Ro[Xi, . . . ,Xi,] and 
I C R_^_ a homogeneous ideal such that dim{R/I) > 1. Then: 

(i) There exist integers Ci > . . . > > such that 

(n + cA (n + C2-l\ (n + Cs-{s-l)\ 

for all n> s — \. 
(a) Let Si = ^{j \ Cj > i — 1}; then for i >1 

HR^{R/I)n = yn>Si-i. 



(Hi) i{R/I) < max{ao{R/I) + 1, s - 1}. 



Proof. Let d =dim(i?//) < b; since the degree of the polynomial /i_r// is d — 1, if d < 6 we get 
q = and the statement follows taking s = p and Cj = for all 1 < i < s. 

So, we may assume dim(i?//) = b. Notice that in this case we have height(/) = 0. Let 

R' = Ro[Xi,. . . , Xb+i], TT : R' ^ Rthe projection and /' = 7t-\I). Since R/I = R'/F we have 
Hr^{R/I) = H}^' [R'/I') for all i and Hr/i = Hr,/!,; in particular /i^// = /ifi'//'- But R'/I' 
verifies dim(i?'//') = b < dim(i?') = 6 + 1, so we have reduced the problem to the former case. 
□ 
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Remark 3.8 In Theorem 3.5 we have in fact that q if and only if height{I) = (that is, 
dim(R/I)=dim(R)=b). So the case where Theorem 3.5 and Corollary 3.7 are different is the 
case Rq ^ k and I C R_^_ an ideal contained in xnR, which is the only minimal prime in R. 
In Section 4 we will derive combinatorical consequences from the relationship between these two 
results and we will check that in fact we always have Pi < Si, see Proposition 4-13. 

Proposition 3.9 Let Rq be an Artinian equicharacteristic local ring, b > 1 an integer, R = 
Rq [Xi , Xh] and I C R_^_ a homogeneous ideal, and consider the development 

as in Theorem 3.5. Let m = max{i{R/ I),p} and forn > let us consider the Euclidean division 
H{n) = i^^^^)q{n) +r(n) as in Theorem 2.8. Then we have: 

(i) For all n > m it holds q{n) = q and r{n + 1) = (r(n)„)|. 

(ii) I is generated in degrees at most m and in particular if H^^{R/ 1) = then I is generated 
in degrees at most p. 

Proof. For all n > m we have 

Since by Theorem 3.5 this is an Euclidean division we must have q{n) = q and 

so (i) is clear. To prove (ii), notice that since -Ri/„ Q In+i wc have IIji/i{n + 1) = 
Xn„{Rn+i/In+i) < XR„{Rn+i/RiIn). By Proposition 2.4, Xr„{R,,+,/RJ^) < {"+'_-')q{n) + 
{r{n)n)X. If n > m, then by (i) {^^!^^^)q{n) + (r(n)„)^ = Hjifj{n + 1), therefore all the in- 
equalities must be equalities and in particular I^+i = Riln for all n > m. 

Notice also that if H'^_^{R/I) = then ao{R/I) = — oo and hence by Theorem 3.5 (iii) we 
have i{R/I) <p. □ 

Definition 3.10 Let P € Q[X;N]; we will say that P admits a Gotzmann development if either 
P = or there exist integers Ci > C2 > . . . Cg > such that 

for all n ^ 0. 

In this case we will call the expression above the Gotzmann development of P. Notice that 
Cl, . . . , Cg are uniquely determined by P; they will be called the Gotzmann coefficients of P. We 
define also Sg = #{i | > g — 1} for all q > 1. 

The first fact to notice is that not all polynomials in Q[X;N] admit a Gotzmann development. 
An example is P{X) = 2X. Indeed, if 2n = ("+"^) + {''^H^') + ■■■ + ('"^"\^"''^) for all n > 0, 
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Cg = 0. But this is impossible, because then we would 
|+(s-2) = 2n + l + s- 2 = 2n + s- l 



Next we give an equation system to compute the normalized Hilbert-Samuel coefficients from 
the Gotzmann coefficients and reciprocally: 

Proposition 3.11 Let P G Q[X;N] a polynomial of degree d — 1, d > 1, admitting a Gotz- 
mann development. Denote by Ci, . . . ,Cs the Gotzmann coefficients of P and by Cq, . . . , e^-i the 
normalized Hilbert-Samuel coefficients of P. Then we have: 

eo = Sd 

e, = (-+^) - 

^2 =m-r-D+^.-2 



it should be Ci = C2 = 1 and C3 = • • • = 
have 

fn + i\ (n + l- 
which is absurd since s = Si > So = 2. 



Proof. By induction on d. If d = 1, -P(n) = Cq for all n, and its Gotzmann coefficients are 
ci = • • • = Ce„ = 0, so s = si = eo- In the case d > 1 we have 

r./,.^ (X + d-l\ fX + d-2\ , 2 + . 1 



for all X and 



for all X > s - 1. 

Given any function / : Z ^ Z we define A/(n) = /(n) — /(n — 1) for all n G Z. Notice that 
again A/ : Z ^ Z, A is a Z-linear operator and A(^+') = We have then 

for all X, and 

for all X > s — 1, where t = S2 and hi = Ci — 1. If = #{z | 6^ > g — 1}, by induction hypothesis 
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we get 



eo 
ei 

62 



td-i 



td-2 

fid-2 + l\ 



+ td- 



Since tg = s^+i for all g > 1 it only remains to compute e^-i- 
Let us give before an expression of P which involves Sq-. 



— ^^X+J-Sj + i^ _ ^X+j-l-(s3-l)^^ 

_ ^X+d-^ _ Y^d ^ ^X+j-Sj-i"^ _ + 

note that s^+i = 0. 

Comparing the two expressions we have for P and evaluating at X = —1 we get 

i-ir-'cd-, =-E-=2e-r')-(T) 

— -{-Si) - 2^j=2 J< 

_ _ Y^ ,^(^ ly 

= ^i + E-=2(-iy+HT)> 



so we obtain 



as we wanted to prove. □ 

Remark 3.12 Let us recall a result due to Mumford: For all b > 1 there exists a polynomial 
Fh{to, . . . , tb-i) such that for all coherent sheaves I on P^~^, if ao, ■ ■ ■ , a6_i are defined by 

X{l{n)) = ao Q + ai 1^"^ + • • • + a,_i (^^ ^ ^ 

then X is Fb{ao, . . . , ab-i) -regular. See Lecture 14 in [Mum66]. 

Now we can make Mumford' s result effective: Proposition 3.11 allows us to compute 
Ff,{ao, ■ ■ ■ ,ai,-i) for all ideal sheaves I. Lndeed, first we compute Cq, . . . ,ed-i via the polyno- 
mial identity 
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notice that Cq, . . . ej_i are polynomical on Oq, . . . 05-1 . Then we compute s = Si, which is poly- 
nomical on Cq,. . . ,ed_i. According to Gotzmann's regularity theorem, s is a bound for the regu- 
larity of I. 

Remark 3.13 The bounds obtained in Corollary 3.7 

ai{R/I) < Si — i — 1 

are polynomical functions on Cq, . . . , e^. For instance, we obtain ad,{R/I) < Cq — d — 1 (which is 
obtained for any Artinian ring Rq in [Hoa93a], Lemma 4-2) and ad,-i{R/I) < {^°2^) — ei — d. 

Corollary 3.14 For all i > 1 we obtain bounds 





. . . , 


i)- 




Proof. We have 

(-l)^e, = (-l)^(-Y) + (-1)^-^^^^+') + • • 


• + (^■^- 


3 / 




= (-ir(-Y) + (-irH-"r') + -- 


■ + 


-. + 2 + n 

3 / 






• + (^'^- 


-i+2 + l\ 

3 / 




= /,(eo,...,e,_i), 
using that Sd, s^-i, ... , Sd-i+i depend only on Cq, . . 


• ,ei_i. 


□ 





Remark 3.15 Notice that for i = 1 we get 



ei < 
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In the local case, Cj = ei{a) with a a m-primary ideal such A/ a is equicharacteristic, the bound 
for the maximal ideal was first given by G. Valla using Gotzmann's result in an unpublished 
proof. We learnt it from a private communication of J. Elias, which arose our interest in the 
subject. L. T. Hoa also proved this result in [Hoa93bj, Lemma 5.L The bound in the case a 7^ m 
answers a question he posed in that paper in the case A/ a equicharacteristic. 

Notice also the the bounds for the higher Cj become much more complicated, for example we 
obtain 



62 > 



4 Characterization of Hilbert polynomials 

This section is devoted to studying under which conditions a polynomial P G (Q)[X;N] can be 
the Hilbert polynomial of a standard algebra. We will see that the good strategy to solve the 
problem is to use Gotzmann developments; it is shown in Theorem 4.4 that P is a Hilbert 
polynomial if and only if it admits a Gotzmann development. We also characterize the minimal 
number of variables for which P is admissible. Let us remark that all the characterizations given 
are effective; we describe the algorithms in Section 5. 
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Definition 4.1 Given an Artinian equicharacteristic local ring {RQ,m) and P € Q[X;N], we 
will say that P is admissible if it is the Hilbert polynomial of a standard R^-algehra. If b > 1 is 
an integer, we will say that P is b-admissible if there exists a homogeneous ideal I C R_^_, where 
R = Ro[Xi, . . . ,Xb], such that P = hn/j. 

Notice that if P is 6-admissible then P is ^'-admissible for all b' > b, see Remark 2.12. 

In order to decide whether P is an admissible polynomial it will suffice to study under which 
conditions P can be interpolated by an admissible function. Let us define a special admissible 
function that will do: 

Definition 4.2 Let Ci > C2 > ■ ■ ■ Cg > be integers. We define the Gotzmann function 
G[ci, . . . ,Cg] associated to Ci, . . . ,Cg, by 

+ r:::r) ^fn<s-l 

+ ("^'7/'"'^) ifn>s-l. 

Lemma 4.3 For all Ci > 02 > ■ ■ ■ > c^ > integers, G[ci, . . . , c^] is an admissible function such 
that G[ci,. . .Cs]{l) = Ci+2. 

Proof. Let H = G[ci, . . . , c^]. Since for n > s the expression of H{n) coincides with its 
n-binomial expansion, we get that H{n + 1) = (i?(n)„)| for all n > s. For n < s — 1 we have 

H{n) = (T ) + r:r') + • • • + c^Tsr) 

and so by [Rob90], Proposition 4.3 we get 





_ /n+l+ciN 1 /n+l+C2- 
V n+1 / ~'~ V rt 




_j_ ^n+l+c„-(n- 


-1)) + C„ + 1 + 1 




\ /n+l+ci\ I /n+l+C2- 
— V n+1 ) ^ \ n 


-') + ■■ 


. . _|- ^n+l+Cn — {n- 


+ C„+i + 1 + 1 




_ /n+l+ci\ 1 /n+l+C2- 
V n+1 / V n 




_j_ ^n+l+Cn — (n- 





> H{n + l). 

□ 



G[ci,...,Cs](n) 



(TO + ( cT ) + 
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Theorem 4.4 (Characterization of Hilbert polynomials) Let P € Q[X;N] and Rq an 
equicharacteristic Artinian local ring. Then the following conditions are equivalent: 



(i) There exists a standard Ro-algebra S such that hs = P, 

(ii) P admits a Gotzmann development. 

Proof. We have just seen that (i) implies (ii) in Corollary 3.7. Assume that P admits a 
Gotzmann development. Using Corollary 2.10, it is enough to find a function H : N ^ N such 
that H{0) = Xro{Ro), H{n + 1) < (i?(n)„)| and H{n) = P{n) for n > 0. This can be made in 
many ways, but maybe the simplest is to take H = G[ci, . . . , Cg] for n > and H{0) = Xjig{Ro). 
□ 

Remark 4.5 The above criterion is effective. For instance, we see that the polynomial 
P{X) = 2X is not the Hilbert polynomial of any standard Ro-algebra with Rq an Artinian 
local equicharacteristic ring. 

Our aim is now to formulate a more precise version of the characterization Theorem 4.4 
which takes into account the number of variables. 

Lemma 4.6 Let P G Q[X;N] be a polynomial and c = deg{P). For all n > consider the 
Euclidean division 

P{n) ={^^^ ""^^{n) + r(n), < T{n) < ^ j • 

Then ^{n + 1) = 7(n) for all and so F is asymptotically polynomical. 
Proof. Perform the polynomial division 

PiX)= (^~^''^a + Q{X) 0<deg(Q)<c. 

Notice that, since P G Q[X;N], a G N and Q G Q[X;N]. There are two cases to consider: 

(a) Assume that the leading coefficient of the polinomial Q{X) is positive. Since the degree of 
Q{X) is strictly smaller than c, we have < Q{n) < ("+'^) for all n S> 0. Hence, taking 7 = a 
and r(X) = Q{X), 

P{n)= ^^^''^^ + T{n) 
is the Euclidean division for n » 0, and then 7(n) = 7 for all n S> 0. 

(b) If the leading coefficient of the polinomial Q{X) is neg ative, define then r(X) = {^+^)+Q{X) 
and 7 = a — 1 > 0. For all n » we have (5(n) < and, since the degree of Q{X) is strictly 
smaller than c, Q{n) > -("+'=). Hence < T{n) < ("+^) and therefore 

P(n)= (^""^ j7 + r(n) 
is the Euclidean division for n 3> 0. □ 
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Definition 4.7 We will denote hy^[P) the limit of the sequence {'y{n)}nen o.i^d, hyVp € Q[X;N] 
the polynomial associated to the function T. In other words, we have 

p(x)=7(P)(^ + ')+rp(x) 

and P{n) = 7(P)("^^) + Tp{n) is the Euclidean division for all n S> 0. Notice that the poly- 
nomical expression of P{X) in terms of ^{P) and Vp is not necessarily the polynomial division, 
see case (h) in the proof of Lemma 4-6. 

Example 4.8 The polynomial P{X) = X has 7(P) = and Tp{X) = X. 

Lemma 4.9 Let P G Q[X;N] and assum,e that Tp admits a Gotzmann development. Then P 
admits a Gotzmann development. Furthermore, if ^{P) ^ then deg{rp) < deg{P). 

Proof. We may assume that 7(P) 7^ since otherwise the claim is obvious. Let c = deg(P) 

and pick any Artinian local equicharacteristic ring Rq such that \p^{Ro) = 7(P) + 1- Let s be 
the length of the Gotzmann development of Tp and consider H -.N —>-N defined by 



H{n) 



(7(P) + 1)0 ifn<5-l 

P{n) if n > s 



This function obviously verifies the conditions in Theorem 2.8 (ii) and hence there exists a 
homogeneous ideal / C Rq[Xi, . . . ,Xc+i] such that H = Hp/j; it follows that P = hp/j and so 
it admits a Gotzmann development. Furthemore, by Theorem 3.5 there exist integers O c[ > 
. . . > Cp > and < g < 7(P) + 1 such that 

for all n ;» 0; notice that this is an Euclidean division and hence we must have q = 7(P) and 
that is, deg(r) = c[ < c. □ 

Remark 4.10 The converse does not hold in Lemma 4-9: a counterexample is the polynomial 
P{X) = X"^ + bX — 5. It admits a Gotzmann development with S3 = 2, S2 = 5 and Si = 5, e.g. 



not admit a Gotzmann development. 



Furthermore P{X) = + 2X-7, that is 7(P) = 2 ^ and Tp{X) = 2X-7. But Tp does 



The following theorem decides whether P is 6-admissible or not in terms of combinatorical 
properties of P. It will be the main tool used in Section 5 to compute the minimal b for which 
a function H is 6-admissible. 
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Theorem 4.11 Let {RQ,m.) be an Artinian equicharacteristic local ring, P G Q[X;N] and b>l 
an integer. Then we have: 

(i) If P is b-admissible then b > deg{P) + 1 and P admits a Gotzmann development, 
(a) If b > deg{P) + 2 and P admits a Gotzmann development then P is b-admissible. 
(Hi) P is {deg{P) + 1)- admissible if and only if either of the following conditions holds: 

(a) < 7(-P) < Xr„{Ro) and Tp admits a Gotzmann development, 

(b) -i{P) = \r„{Ro) andTp = 0. 

Proof. Let r = XpoiRo) and c = deg(P). 

(i) Assume that P is 6-admissible. By Corollary 3.5 we get that P admits a Gotzmann devel- 
opment. Moreover 

c = deg(P) = dim{R/I) - 1 < dim(i?) -1 = 6-1, 

that is 6 > c + 1. 

(ii) Assume now that P admits a Gotzmann development and b > deg(P) + 2. We may assume 
b = c+2. Prom Corollary 2.11 we deduce that it is enough to show that there exists an admissible 
function H -.N —>-N such that H{1) = c + 2 and H(n) = P{n) for all n ^ 0. Since this has been 
shown in Lemma 4.3, (ii) is proved. 

To prove (iii), assume in the first place that P is (c+ l)-admissible. Then by Theorem 3.5, there 
exist integers c > c'l > . . . > > and < g < r such that 

for all n S> 0. Since c = deg(P) it follows that q > 0. Then, this is the Euclidean division of 
P{n) by ("'^°) , so we necessarily have q = 7(-P) and 

Hence < 7(-P) < r and Tp admits a Gotzmann development. Furthermore if j{P) = r, then 
for n S> we have 

Hence Tp{n) = for n » and so Tp = 0. 

Reciprocally, assume that P verifies the conditions in (a) or (b) and let s be the length of the 
Gotzmann development of Tp in case (a), s = in case (b). To show that P is (c+ l)-admissible 
it suffices to constuct a function : N — > N verifying the conditions in Theorem 2.8 (ii) and 
such that H{n) = P{n) for all n S> 0. It is now immediate that 

A«„(Po)(T) ifn<s-l 



H{n) = 

verifies the conditions required. □ 



P(n) if n > s 
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Remark 4.12 Gotzmann developments can be very complicated; for example, the Gotzmann 
development of 8('^1^^) has 161427 terms (apply the formulas in Proposition 3.11 with eg = 8 
and ei = 62 = 63 = 0^. Notice that if we have an Artinian ring Rq with Xu^jiRo) = 8 and 
R = Ro[Xi, X2, X3, X^], then these expressions are the ones obtained for h^ in parts (i) of 
Theorem 3. 5 and Corollary 3. 7 respectively. See also examples 5. 6 and 5. 7. 

In fact, the expression of hn/j given in Theorem 3.5 is always better than the one obtained in 
Corollary 3.7: 

Proposition 4.13 Let R = R(^[Xi, . . . I C o homogeneous ideal and 

= C":") + c^tr') + • • • + (^+^:^^-'^) 

the expressions ofh^/j obtained in Theorem 3.5 and Gorollary 3.7 respectively. Define Pi and 
Si as in these two results; then for all i > 1 it holds Pi < Si. 

Proof. We may assume q ^ 0, hence Ci = 6 — 1. We have 

(" 6 - 1 ^) + ^^''i' • • • ' "^^^""^ = ^t'^' • • • ' "^^^""^ 
for all n » 0. The result is obvious for 6 = 1. Notice that for 6 > 2 we have 

AG[ci,. . . ,Cs](n) = G[ci - 1,. . . ,0^, - l](n) 

and 

hence by induction on b it is enough to show that p < s. 

We will proceed by induction on p. If p = the statement is clear. Assume p > and let us 
distinguish two cases: 
Case (1): = 0. Then for n ;» we have 

gr+^-^) + GK, . . . , c;](n) = q{-l'_-') + G[c;, . . . , c;_,](n) + 1 

= G[6i, . . . , 6t](n) + 1 by Lemma 4.9 
= G[6i,...,6t,0](n). 

So we must have s = t + 1. Since by induction hypothesis we have p — 1 < t, we get p < s. 
Case (2): > 0. Let t = < 6 - 1 = Ci. Then forn > we have 

f^f"" I! 1 ^ V • • • ' ^^Kn)") = A*(G[c„ . . . , c,](n)) 



that is 

(n + b-l-t^ 

n b-i-t . 



+ G[c; - . . . , c; - = G[ci - t, . . . , c,,+, - t]{n) 



therefore by case (1) we have p < s^+i < s. □ 
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Proposition 4.14 (Sharp lower bound for the Hilbert function) Let {RQ,m) be an Ar- 
tinian equicharacteristic local ring and S a standard Ro-algebra. Let Ci, . . . be the Gotzmann 
coefficients ofhs; then we have 

Hs{n)>G[cu...,c,]{n) 
for all n> 1 . Besides, the bound above is sharp. 

Proof. The proof uses exactly the same argument given in the proof of Theorem 3.5 to show 
that i7^^(i?//)„ = for all n > p — 1. The sharpness is consequence of Lemma 4.3. □ 

Notice that in the 1-dimensional case the bound above reduces to the well-known result 

( n + 1 ifn<eo(S)-l 
H{n) > I 

[ eoiS) ifn>eo(5)-l. 

Remark 4.15 In the local case, when n = 1, since Ci = diniA — 1 and s^ = eo(^), Proposition 
4.14 reduces to KrulVs height theorem: If (A, m) is not a regular ring (hence eo(^) > then 
the minimal number of generators ofm, i.e., H^{1), is > dimA + 1. 

By induction on t we can also prove, using Corollary 3.10 in [Sta78] 

Proposition 4.16 Let {Ro,m) be an Artinian equicharacteristic local ring, S a standard Rq- 
algebra and assume that depth{S) > t. Let Ci, . . . be the Gotzmann coefficients of hs; then we 
have for all < i <t 

A'Hs{n) > G[ci - i, . . . , c^,^, - i]{n) 
for all n> 1 . Besides, the bound above is sharp. 

5 Admissibility of functions. Ideals with a given Hilbert func- 
tion 

Let ii" : N ^ N be an asymptotically polynomical function and {Ro,m) any Artinian equichar- 
acteristic local ring. Our aim in this section is to give an algorithm to decide whether H is 
an admissible function. It seems that the natural way to encode H should be to give a finite 
number of values of H, say 11(0), 11(1), . . . , i7(no), and a polynomial h(X) € Q[X; N] such that 
H{n) = h{n) for all n > Uq. From Theorem 2.10 wc know that H is admissible if and only if it 
verifies the conditions in (ii); the problem is to verify these conditions in a finite number of steps. 
The theory of Gotzmann developments will provide us with a method to do so. Furthermore, 
in the case that H is admissible we compute the minimal value b for which H is 6-admissible. 
We also describe how to get a generating system for an ideal I C. Rq [Xi , . . . , X^,] such that 
H = Hji/i] in the case Rq = k \t will be a minimal generating system. 

Let us begin by giving an algorithm to decide whether a polynomial P € Q{X] is an admissible 
polynomial. 
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5.1 Algorithm to compute the Gotzmann development 

Here we give an algorithm to compute, if it exists, the Gotzmann development of a polynomial. 
The strategy is to compute first the normalized Hilbert-Samuel coefficients and then compute 
from them the Gotzmann coefficients using Proposition 3.11. The following proposition provides 
a triangular equation system in Ci, . . . , Cc and a criterion to decide whether P G Q[X; N]. 

Proposition 5.1 Let h G <Q[X] he a polynomial of degree c and Cq, . . . , Sc its normalized Hilbert- 
Samuel coefficients. Then we have for all < i < c — 1. 

x:Qe,_, = (-ir/iH-i) 

In particular, h G Q[X;N] if and only if its leading coefficient is a positive multiple of l/c\ and 
h{-l),... ,h{-c) GZ. 

Proof. We have h{X) = J2Uoi-^y~''ec-k{^t''), and notice that for all < i < c - 1 

(k-i-l\ _ f ifi<k 
[ k )-\{-ini) iii>k 

So we get for all < z < c — 1 

h{-i - 1) = ti-^r'e.-, [^~l~')= Q 

as we wanted to prove. The second part is consequence of the fact that the system matrix is 
unipotent upper triangular with coefficients in N. □ 

ALGORITHM GOTZTST: 
INPUT: A polynomial P G Q[X]. 

OUTPUT: The normalized Hilbert-Samuel coefficients of P; the Gotzmann development of P, 
in case it exists, and its length s. 

Step 1: Make sure that the leading coefficient of P is positive and compute the values 
P(— 1), . . . , P(— c), where c = deg(P) together with cq = c!-(leading coefficient of P). If any of 
them is not an integer then by Proposition 5.1 P ^ Q[X; N] and so it can not admit a Gotzmann 
development, hence we stop here. Assume all of them are integer. 

Step 2: Solve the triangular system of equations of Proposition 5.1 in order to obtain 
Cc, Sc-i) • • • 5 ei. Notice that the coefficients of this system are the entries in the Pascal tri- 
angle, so the system will be computationally well-behaved. We can obtain the coefficients of 
every equation by shifting the preceding ones to the left and to the right and adding. 

Step 3: Once we have computed the Hilbert-Samuel coefficients, solve the triangular system of 
equations of Proposition 3.11 to obtain Si, . . . , Sc- The only fact we must check at each step is 
whether Sj < Sj+i, for all c — 1 > i > 1. If this holds, then P admits a Gotzmann development 
and so it is an admissible polynomial. Let s = si: then the Gotzmann coefficients are obtained 
as Ci = • • • = Cg^^j = c, Cs^_,_i+i = • • • = Cg^ = c 1, . . . , Cs2+i = ■ ■ ■ = Cg = 0. 
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Notice that an alternative way to compute Cq should be to use the equation Cq — + • • • + 
{-ly-^ea-i + {-lyec = P{0) in Step 2. Here we should check that P(0) G Z and the leading 
coefHcient of P is positive in Step 1 instead of computing cq = (leadcoeff)-c!. The advantage is 
that we do not need to compute c! with this method. 

5.2 Algorithm to check 6-admissibiUty 

Fix an Artinian equicharacteristic local ring (i?o,tn) and a set of data (r, ii, . . . ,ino,h{X)) de- 
scribing a function H : N ^ N. We assume that r = Xj^^IRq), i„ G N for all 1 < i < no and 
h{X) S Q[X]. Hence we have H{0) = r, H{n) = i„ for all 1 < n < no and H{n) = h{n) for 
n > no + 1. Notice that any admissible function can be encoded in this way. 

We are going to use Remark 2.12, Corollary 2.11, Theorem 4.11, Proposition 5.1, Proposition 
4.6, Lemma 4.9, Theorem 4.4 and Proposition 3.9 in order to check whether (r, Zi, . . . , ino,h{X)) 
describe an admissible function and, in such case, to compute the minimal b for which H is 
admissible. 

ALGORITHM 6-ADM: 

INPUT: r = Xiig{Ro) and an asymptotically polynomical function i7 : N — > N, encoded as 

H = {ii, . . .,i„„,h{X)), with no > 0, i, G N and h{X) G Q[X;N]. 

OUTPUT: A decision about whether H is admissible or not. If H is admissible, then the 
minimal b for which H is 6-admissible is computed. 

Step 1: Let c = deg{h). If H{1) < c + 1 then by Remark 2.12 and Theorem 4.11 (i) H is not 
admissible, in this case stop. Hence we have H(l) > c + 1. 

Step 2: Perform Step 1 of algorithm GOTZTST in order to determine if ^ G Q[^; N]: make sure 
that the leading coefficient of h is positive and compute the values h{—l), . . . , h{—c) together 
with Eq = c!-(leading coefficient of h). If any of them is not an integer then by Proposition 5.1 
h ^ Q[X;N] and hence H is not admissible, so we stop here. 

If all of them are integer, compute the normalized Hilbert-Samuel coefHcients of /i, Cq, . . . , Cc 
as in Step 2 of algorithm GOTZTST. 

Step 3: If H were 6-admissible, by Remark 2.12 we would have H(l) < br and by Theorem 4.11 
b > c + 1. Hence, set b^nin = max{]ii'(l)/r[, c + 1}, where ]x[ denotes the least integer greater or 
equal than x. If bmin > c + 1 then skip to Step 6, since Theorem 4.11 (in) does not apply here. 
Otherwise we want to study the {c+ l)-admissibility of H, hence we are going to apply Theorem 
4.11 (iii). Recall that in the proof of Proposition 4.6 we have Q{X) = h{X) - e^i^^"). If H is 
(c-|- l)-admissible must admit a Gotzmann development, hence by Lemma 4.9 together with 
the construction of 7(/i) and Vy^ in the proof of Proposition 4.6 we must have 7(/i) = Cq and 

Vh = Q. 

Step 4: If Co > r then by Theorem 4.11 (iii) we skip to Step 6. 

Step 5: Now we are going to check whether = Q. 
5.1 If ei = . . . = Cc = 0, i.e. Q = 0, set p = and go to Step 7. 
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5.2 If the first nonzero verifies ( — l)*ej < 0, i.e. the leading coefficient of Q is negative, this 
means that ^ Q, by the proof of Proposition 4.6. Therefore, set bmin = bmin + 1 and 
skip to Step 6. 

5.3 Assume that the first nonzero verifies ( — l)*ej > 0, i.e. the leading coefficient of Q is 
positive. If Co = r set bmin = bmm + 1 and skip to Step 6. If Cq < r compute the Gotzmann 
development of F/, = Q as in algorithm GOTZTST. Notice that the normalized Hilbert- 
Samuel coefficients of F/j are e'j = (— l)'ej_j, < j < c — so we do not need to perform 
Steps 1 and 2 in algorithm GOTZTST. 

If the Gotzmann development of does not exist, set = 6mj„ + 1 and skip to Step 
6. If it exists, let p be its length and skip to Step 7. 

Step 6: Compute the Gotzmann development of h. Notice that the normalized Hilbert-Samuel 
coefficients have already been computed in Step 2, so we can go directly to Step 3 in algorithm 
GOTZTST. If h does not admit a Gotzmann development then stop here: by Theorem 4.4 H 
is not admissible. Otherwise let p be its length. 

Step 7: Make sure that i{H) = no + 1. For this, compare and h{no). If they coincide delete 
the superfluous data i„Q and iterate until h{no). 

Step 8: Define m = max{i{H),p} and for n between and m compute the Euclidean division 

H{n) = + r(n), see Proposition 3.9. Check at every step that (q(n),r{n)) < 

{q{n— I), (r(n— I)„_i) + ). If this holds for every 1 < i < m then H is an admissible function and 
the minimal value of b such that H is admissible is 6 = bmm- Furthermore H will be 6-admissible 
for all b > bjnin- If this fails then 

8.1 If bjnin = c + 1, set 5,„j„ = b„iin + 1 and skip to Step 6. Notice that this time it will not be 
necessary to perform Step 7 since i{H) is already computed. 

8.2 If bmin = H{1) then thanks to Corollary 2.11 H is not admissible, so we stop here. 

8.3 Otherwise set bmin = bmin + 1 and skip to the head of Step 8. 

5.3 Algorithm to constuct an ideal with a given Hilbert function 

Given a 6-admissible function H = {r,ii, . . . ,ino,h{X)) and a composition series J = {0 = Jq Q 
Ji C . . . C Jj. = Rff} in Rf) wc will show how to construct the ideal Ih,j ^ Ro[Xi, . . . ,Xb]+ 
which appeared in the proof of Theorem 2.8. 

Proposition 5.2 Let k be a field, I C k[X-i, . . . , Xf] = R a segment ideal and H = Hji/j. Then 
it holds: 

(i) For all n > 1, H{n + 1) = {H{n)n)X ^'^^ '^'^^2/ if In+i = Riln 

(ii) Riln is generated as a k-vector space by the last ("^^^j*"^) — (-ff(ra)„)| monomials in Rn. 

Proof, (i) follows from [BH93], Proposition 4.2.8 and Macaulay's theorem, (ii) follows from 
[BH93], Lemma 4.2.5 and Proposition 2.4. □ 
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ALGORITHM EFEC: 



INPUT: r = XRg{Ro), a composition series JT" = {0 = Jo C Ji C . . . C Jr = Rq}, a function H 
encoded as in algorithm 6- ADM and 5 > 1 an integer for which we know that H is admissible. 
OUTPUT: The J-segment ideal I„^j CRo[Xi,.. .,Xb]+. 

Step 1: Compute i{H) as in Step 7 of algorithm 6-ADM. 

Step 2: Set p = length of the Gotzmann development of F^, if 6 = deg(/i) + 1 and p =length of 
the Gotzmann development of /i if 6 > deg{h) + 1. 

Step 3: Let m = inax{i{H) , p} . By Proposition 3.9 wc know that Ih.j is generated in degrees 
at most m. For < n < m let us compute the Euclidean division H{n) = Nq{n) + r(n), where 
iV= and the values igi{n), g^in)) = (g(n - 1) - g(n), (r(n - l)„_i)+ - r(n)) > (0,0) for 

1 < n < m. Then, if we set 

/ ^ ■ f t \ ^ f IN / ^("') if5'2H>0 

:^(ra) = mm{r(n), (r(n — l)„_i)T} = < , / ) i 

^ ^ ^ ^ ^ ^ \ (r(n -l)„_i)+ if52(n)<0, 

the generators of Ih,j in degree n are 

Jr-q(n)-lX^\ . . . , Jr-g(n)-lX^''(-\ Jr-g{n)X^^M+\ . . . , J^_g(„)X^^ if (n) = 1, 

J,_,(„)X^'-(")+i , . . . , J,_,(„)X^-('')+»2(") if g, (n) = 0, 

Notice that the ones we have skipped among the generators which appeared in the proof of 
Theorem 2.8 are superfluous by Proposition 5.2. Also r(n) + g2{n) = {r{n — l)„_i)|. 



Let us finally make some remarks about the case where Rq is a field: 

Remark 5.3 If k is a field, H is an admissible function and b = H{1), then the generating 
system obtained above is 

n=2 

and it is a minimal generating system for Ih- 

Applying then [ERV91], Corollary 2.7, we can compute for every homogeneous ideal J Q R = 
k[Xi, . . . , Xb] a bound for its minimal number of generators that will depend only on H = Hr/j. 
Namely, if m = max{i{H),s}, where s is the length of the Gotzmann development of h, then 

m 

v{J)<Y,{H{n)-{H{n-l)^.,)X). 

n=l 

For example, if J is any ideal having as Hilbert function the one given in Example 5. 5 below 
then v{J) < 4. 

In this case we can also compute the zero-th local cohomology group of R/Ih- let / C 
R = k[Xi, . . . ,Xh] be a homogeneous ideal and J C R he the homogeneous ideal such that 
H%^{R/I) = J /I. We have J„ = /„ for all n > ao{R/I). In other words, J = P"* is the 
saturation of /: it is the biggest homogeneous ideal containing I and having the same Hilbert 
polynomial and verifies depth(ii!/J) > 1. 
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Lemma 5.4 Lets be the length of the Gotzmann development ofhu/j andm = max{i{R/I), s}. 
Then we have: 



(i) If I is a monomial ideal then J is monomial too. 
(a) J is generated in degrees at most s. 

(Hi) If I is a segment ideal and a € R is a monomial, then for all n> 1, aRn Q I if and only 
if aXf e /. 

(iv) If I is a segment ideal then J = Un>i(-^ • ^i )- 

(v) If I is a segment ideal, then J is generated by Un=o Uilo"(-^n+» • -^i)- 

Proof, (i) Let a G J be an element which we may assume to be homogeneous. Write a = 
ti + ■ ■ ■ + tr SiS a sum of terms; then it is enough to show that every ti G J. 

Since a E J there exists n G N such that aX^ G / for all multi-indices A with |A| = n. 
That is to say tiX^ + • • • + t^X^ G / for all |A| = n. Notice that this is a sum of terms and 
/ is a monomial ideal, hence tiX^ G / for all |A| = n and for all i, i.e., t^ G J for all i. (ii) is 
Proposition 3.9. (iii) follows from the fact that if /?, 7 G -R„ are monomials with /3 > 7, then 
a/3 > aj. Since X" is the biggest monomial in we are done, (iv) and (v) follow from the 
first three claims. □ 

Example 5.5 Let Rq = k, k any field. We will use algorithm b-ADM to prove that H = 
(1, 4, 10, 19, + 3X) is admissible and to compute the minimal value of b for which H is 
admissible. Since i?(l)/Ai{„(i?o) < bmm < we know that we will get bmm = 4. Then for 

b = A we will compute a minimal generating system of Ih using algorithm EFEC, as well as the 
zero-th local cohomology group of R/Ih- 



Step 1: c = deg{h) = 2 and H{1) = 4 > c + 1. 

Step 2: h{—\) = —2,h{—2) = —2, the leading coefficient of h is positive and Cq = 2! • 1 = 2; 

h G Q[X;N]. 

62 = hi-1) = -2 

ei + 62 = h{-2) = -2, so ei = 0. 

Step 3: bmin = max{H{l),c+ 1} = 4, so we skip to Step 6. 

Step 6: Let us compute the Gotzmann development of h using algorithm, GOTZTST: 
S3 = eo = 2, 82 = (-'t') - ei = 3 > S3, = -{'^'+') + + 62 = 3 > S2. 

Therefore h is an admissible polynomial: it has Gotzmann development 




and p = s = 3. 



Step 7: Since H{3) = 19 7^ 18 = h{3) we have i{H) = no + 1 = 4. 



Step 8: m = max{i{H), s} = 4. 
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(g(0),r(0)) = (l,0) 

(g(l),r(l)) = (l,0)<((z(0),(r(0)o)t) = (l,0) 
((/(2),r(2)) = (l,0)<(Q(l),(r(l)0|) = (l,0) 
(g(3),r(3)) = (0,19) < (g(2),(r(2),)+) = (1,0) 
(g(4),r(4)) = (0,28) < (g(3), (r(3)3)i) = (0,31) 
Hence H is an admissible function and bmin = 4. 

Let us compute Ih C k[Xi, X2, X^, X^]. 
(51 (1), 52(1)) = (0,0), hence lr = 0. 

(51(2), 52(2)) = (0,0), hence l2=0. 
(51(3), 52(3)) = (1,-19) and v = 0, hence 

since = k and N = (^+^) = 20. 
The ordered monomials of degree 3 are 

X^ > X^X2 > X1X2 > X2 > X^Xs > ^1^2-^3 ^ -^2-^3 ^ -^1-^3 -X^X^ > ^3 > ^J^^4 > 
X1X2X4 > X2X4, > JfiJC3Jf4 > ^^2-^3-^4 > ^3^4 > XiX^ > X2X2 > ^3JC4 > ^4. 

M^e musi delete the first 19 an(i A;eep the remaining one; that is, we have to keep X|. 
(51 (4), 52(4)) = (0,3), hence 

smce Jo = k. 

The ordered monomials of degree 4 are 

X^ > X^X2 > X^X^ > > X2 > Jf^Jf3 > X^X2Xs > ^1^2-^3 ^ -^2-^3 ^ '^I'^S 

^1^2-^3 ^ -X2-X3 ^ ^1^3 -^2^3 ^ -^3 ^ X^X/^ > ^^^2^4 ^ ^1^2-^4 ^ ^2-^4 ^ 

X^X^X/^ > XiX2XsX4^ > ^2^3^4 ^ XiX^X/j^ > X2X'^X/i > ^3^4 > X^X^ > X1X2X2 > 
X^X^ > X1X3XI > X2X3XI > X^X^ > XiX\ > X2XI > X3XI > X4. 

M^e musi delete the first 28 and A;eep i/ie /irsi i/tree o/ i/te remaining ones; that is, we have to 
keep XiXsXl,X2XsXl and XiXj. 

Since Ih is generated in degrees n < 4, i/ie minimal generating system for Ih is: 

Ih = (^4 ) ^1^3^4) ^2^3-'^4) ^3^4)- 

T/ie system of generators for the ideal J such that H'^^{R/I) = J/ 1 is 

J = {Xl, X3X4). 

Notice that in the case Rq = k it is useless to compute the ideal Ih C k[Xi, . . . , Xh] for values 
of 6 > bmin', we would get the same ideal with the addition of the 6 — bmin last variables. 

Example 5.6 Let Rq = k[T]/{T'^) = k[e], k any field, and let H = (4X + 4). Applying the 
preceding algorithms we get that H is an admissible function, h{X) = 4(^j^^) in terms of the 
Hilbert- Samuel coefficients so 7(^1) = 4 = Xr^{Ro) and = 0; since m = max{i{H),p} = we 
get b^in ~ 2. 
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Fix JT" = {0 C (e^) C (e^) C (e) C Rq] as a composition series in Rq. 
For b = 2 we obtain Ih,j = 0. 

Forb = 3 we obtain Ih.j = (e^Xi, e'^X2, e^X^, e^X^, e^XiX2, e^X^, eX^X^, eX^Xl, eX^Xl, 
eX\, eX\Xj,, eX\X2X-^, eX\X\, eX^X^, sX^, eX\, £X\X2, £X\X\, X\X\, XxX\, X^X^, 

// we wanted to obtain an ideal generated only by monomials without coefficients in m we would 
have to perform the algorithm with b > H(l). 

Example 5.7 Let Rq = k[T]/{T^) = k[e], k any field, and let H = (9, 11, 3X + 5). Applying 

the preceding algorithms we get that H is an admissible function, h{X) = + 2 in terms of 

the Hubert- Samuel coefficients, so ^{h) = 3 and = 2, m = max{i{H),p} = 2 and bmin = 2. 

Fix v7 = {0 C (e^) C (e^) C (e^) C (e) ^ Rq} as a composition series in Rq. 

Forb = 2 we obtain Ih,j = {e^X2,e^Xl,e'^Xi). 

For b = 3 we obtain Ih,j = {e^X^, 6^X2, 6^X3, e^Xf, 8^X^X2, e^Xl, e^XiXg, e^XaXg, 

eX^, eX-^^X^, 8X1X2X3, 8X2X3, £X-^X2, 8X1X2, 8X2, 8X^X3, 8X-j^X2X3, 8X1, 8X-^^X2, X3, 
-^\^2^3, -^2^3? ^1^3; ^2^3;- 
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